Europaisches 
Patentamt 



European 
Patent Office 



o 



Office europeen 
des brevets 



ME COPY 



CO* 

o 



Bescheinigung Certificate 



Attestation 



Die angehefteten Unterla- 
gen stimmen mit der 
ursprungtich eingereichten 
Fassung der auf dem nach- 
sten Blatt bezeichneten 
europatschen Patentanmel- 
dung Gberein. 



The attached documents 
are exact copies of the 
European patent application 
described on the following 
page, as originally filed. 



Les documents fixes a 
cette attestation sont 
conformes a la version 
initialement deposee de 
la demande de brevet 
europeen spectfiee a la 
page suivante. 



Patentanmeldung Nr. Patent application No. Demande de brevet n"" 

99301481.0 



Der Prasident des Europaischen Patentamts; 
Im Auftrag 

For the President of the European Patent Office 
Le President de rOffice europeen des brevets 

P.O. 




I.L.C. HATTEN-HECKMAN 



DEN HAAG,DEN 
THE HAGUE, 
LA HAYE,LE 



17/12/99 



EPA/EPO/OEB Form 1014 -02.91 



/ 



THIS PAGE BUNK (usptoj 




Europaisches 
Patentamt 



European 
Patent Office 



Office europeen 
des brevets 



Blatt 2 der Bescheinigung 
Sheet 2 of the certificate 
Page 2 de rattestation 



Anmeldung Nr.: 
Application no.: 
Demande n': 



Anmeldetag: 



Date of filing: 26/02/99 



99301481.0 



Date de depot: 



Anmelder: 

Applicant(s): 

Demandeur(s): 

LUCENT TECHNOLOGIES INC. 

Murray Hill, New Jersey 07974-0636 

UNITED STATES OF AMERICA 



Bezeichnung der Erfindung: 
Title of the invention: 
Titre de {'invention: 

Mobile IP supporting quality of service 



In Anspruch genommene Prioriat(en) / Priority(ies) claimed / Priorite{s) revendiquBe(s) 

Staat: Tag: Aktenzeichen: 

State: Date; File no. 

Pays: Date: Numero de depot: 



Internationale Patentklassifikation: 
International Patent classification: 
Classification Internationale des brevets: 



Am Anmeldetag benannte Vertragstaaten: 

Contracting states designated at date of filing: AT/BE/CH/CY/DE/DK/ES/FI/FR/GB/GR/IE/IT/LI/LU/MC/NL/PT/SE 
Etats contractants designes lors du depot: 



H04L29/06. H04L12/56 



Bemerku'ngen: 

Remarks: 

Remarques: 



EPA/EPO/OEB Form 1012 - 04.98 



1 

MOBILE IP SUPPORTING QUALITY OF SERVICE 
Field of the Invention 

The present invention relates to messages conforming to the mobile Internet 
protocol (mobile IP) and sent from a host node in a network to a mobile 
node, and particularly to maintain a desired quality of service when any 
mobile host node changes its point of network attachment. 
Background to the Invention 

Current internet protocol (IP) technologj^ and mobile IP technology enables 
a host terminal or host node which is normally connected in a particular 
network (the nodes 'home' network) to temporarily connect into a different 
network (a 'foreign' network) and still receive IP packets or messages sent to 
the host terminal at its address in the home network. Such a host terminal, 
which changes its point of network attachment, is known as a mobile node. 
To still receive IP packets in the foreign network the mobile node must 
register with a so-called 'home agent' in its home network. In registering 
with its home agent, the mobile node provides the home agent with a 'care- 
of address where it can be addressed in the foreign network. The home 
agent then monitors traffic in the home network, and if the home agent 
identifies an IP packet which is carrying a destination address 
corresponding to the mobile node's home address in the home network, it 
intercepts the IP packet. The home agent then 're-packages' the IP packet 
and sends it to the node at the 'care-of address in the foreign network. 
The 'care-of address may be a co-located care-of address or a foreign agent 
care -of address. 

The technique of directing an IP packet, destined for an address in the home 
network, to a 'care-of address in the foreign network is known, in mobile IP, 
as 'tunneling'. It is important in tunneling the IP packet to the 'care-of 
address that certain information concerning the original IP packet is 
retained in the re-packaged IP packet. For example, as well as maintaining 
the original payload (or information portion) of the IP packet, the mobile 
node at the 'care-of address must still be able to identify in the 're-packaged' 
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IP packet the source address from which the IP packet was originaUy sent 
and the home addr-ess of the mobile node in the heme network. 
One technique known m mobUe IP for 'tunneling' an IP packet to a mobJe 
node -care-of address encapsulates the original IP packet into a new IP 
packet as the IP packet payload. That is the orrginal IP packet rs 
incorporated as the payload (or information portion) of the new IP packet 
without any change to Us content. The 'care-of address is added to the new 
IP packet as the new destination address and the source address of the new 
IP packet is Wentmed as the heme agent. On receipt the mobile node at the 
■eare-of address removes the 'wrapping' on the new IP packet to recover the 

original IP packet. , ^ j ^ 

One disadvantage with this technique is that the repackaged IP packet does 
not faciUtate the support of quality of service provisions in conformance 
with existing IP quality of service standards. 

Each IP packet has associated therewith, and included in the IP packet, 
flow rdentrficat.on intormatron whrch identifies the quality of servrce 
associated with the IP packet transmission. This flow .dentmcatron 
information rs present .n fixed locations of the IP packet, where quahty of 
service (QoS) capable routrng/switching elements can locate it and operate 
in dependence on it. However, with the encapsulation tunneling technique 
the flow rdentiflcation information included in the IP packet by the source 
originating the IP packet rs not available between the home agent and the 

•care-of address. ^ , - ■ 

Thus the encapsulation techmque in conventional mobile IP (one of which is 

. known as IP-in-IP encapsulation) shields the real source address (i.e. the 
address of the correspondent node) and real destination addi-ess (i.e the 
mobUe node's home address), as weU as the protocol ID in the IP packets, 
from the home agent to the mobile node. In addition, encapsulation mobile 
IP also changes the payload infrastructure (the original IP header becomes 

,0 part of the payload) and faUs flow differentiation if routers ai-e not changed 
accordingly so as to be able to detect the modifications or changes. Changes 
or even slight modifications of routers often requires a large amount of re- 
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design and re-placement of all existing routers. This far mox-e complicates 
the control and management of the networks. It may also cause problems in 
terms of security control and inter-operability. 

The quality of service (QoS) provisions proposed to be used in the Internet 
5 are defined by standards, and in IP one known standard for quality of 
service signaling is called RSVP. RSVP (Resource Reservation Protocol) is 
used in the Integrated Services Model (IntServe) quality of service 
framework defined by IETF. The Integrated Services Model was designed to 
provide special handling for certain types of traffic, provide mechanisms for 
10 applications to choose between multiple levels of delivery services for its 
traffic, and to provide signaling for quality of service parameters at Layer 3 
in the OSI RM (signaling at layer 2 in ATM). 

IntServ defines two classes of services. The Controlled Load Class provides 
traffic delivery in the same way as when the network is unloaded ("better 
15 than best delivery"). The Guaranteed QoS Service Class delivers traffic for 
applications with a bandwidth guarantee and delay bound. 
IntServ requires QoS capable nodes and a signaling protocol to 
communicate QoS requirements between applications and nodes and 
between nodes. 

20 RSVP is the QoS signaling protocol used by IntServ. RSVP provides receiver 
QoS requests to all router nodes along the transit Path of the traffic, 
maintains the soft-state (Path/Reservation states), and results in resources 
being reserved in each router. 

For RSVP/IntServ quality of service to operate, the flow identification 
25 information must be in a fixed location in the IP packets. An RSVP session 
is configured by the host terminals exchanging so-called Path and 
Reservation messages prior to data transmission. 

To enable the quality of service control across the transit path between peer 
host terminals, each host terminal must therefore have the functionaUty to 
30 configure the necessary messages and recognise quality of service requests 
corresponding to an RSVP session. 



Existing RSVP does not specify how to specificaUy process Path and 
Reservation (Resv) messages in the scenario of mobility control based on 
mobile IP. Moreover, the 'tunneling' of standard mobile IP (e.g. IP-m-IP 
encapsulation) disables the correct flow identification and classes of service 
differentiation. 

It is therefore an object of the present invention to provide a technique 
which enables the quality of service requirement determined by the source 
of the message to be supported throughout the routing of the message to a 
mobile node's 'care-of address. 
g..tnmarv fli*' Tnvention 

According to the present mvention there is disclosed a method of 
establishing a quality of service session between a correspondent node and a 
nxobile node, the mobile node having a home address in a home network and 
being temporarily connected at a care-of address in a foreign network, the 
niethod including the steps of: generating, in the foreign network, a 
modified reply message havmg a source address of the mobile node's care-of 
address and a destmation address of the correspondent node; and 
transmitting the modified reply message. 

The present invention is generally applicable to any quaUty of serv.ce 
session which utiUses request and reply messages between two termmals 
for configuring a quality of service session. 

The method may further comprise the steps of: recemng, in the home 
network, a request message having a source address of the correspondent 
node and a destination address of the mobile node's home address; creating 
a modified request message by replacmg the destmation address of the 
request message with the mobile node's care-of address; and transmitting 
the modified request message to the foreign network, whereby the reply 
message is generated responsive to the modified request message. 
The method may further comprise the steps of: receiving in the home 
, network, the modified reply message; creating a further modified reply 
message by replacing the source address with the mobile node's home 
address; and transmitting the further modified reply message. 
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The step of generating the modified reply raessage may be carried out in the 
mobile node. The step of generating the modified reply message may 
comprise: generating a reply message having a source address of the mobile 
node's home address and a destination address of the correspondent node; 
5 and replacing the source address with the mobile node's care-of address, 
thereby generating the modified reply message. 

The step of generating the modified reply message may be carried out by 
proxy means in the foreign network associated with the mobile node. 
The method may further comprise the steps of: responsive to receipt of the 
10 modified request message at the proxy means, sending a quality of service 
indication signal to the mobile node, whereby the modified reply message is 
generated responsive to receipt of a quality of service acknowledgement 
from the mobile node. 

The correspondent node may generate the request message and receives the 

15 further modified reply message. 

The correspondent node may be associated with a correspondent proxy 
means, whereby the correspondent proxy means generates the request 
message responsive to a quality of service request from the correspondent 
node, and the correspondent proxy means generates a quality of service 

20 confirmation responsive to receipt of the further modified reply message. 

The invention also provides a mobile IP environment capable of supporting 
a quality of service session, including a correspondent node and a mobile 
node, the mobile node having a home address in a home network and being 
temporarily connected at a care-of address in a foreign network, the foreign 

25 network having means associated with the mobile node for generating a 
modified reply message having a source address of the mobile node's care-of 
address and a destination address of the correspondent node. 
The means may be provided in the mobile node or separate to the mobile 
node. 

30 Brief Description of the Figures 

Figure 1 illustrates a network set-up including a home network, a 
correspondent network, and a foreign network; 
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Figures 2(a) to 2(b) illustrate the standard format of an IP packet; 
Figure 3 illustrates schematically a memory of a home agent of the home 
network; 

Figure 4(a) illustrates an IP packet constructed by the correspondent 
network for transmission to a mobile node in the home network, and Figure 
4(b) illustrates the modification of that IP packet to re-direct it to the 
foreign network according to the prior art; 

Figure 5(a) illustrates an IP packet constructed by the correspondent 
network for transmission to a mobile node in the home network, and Figure 
5(b) illustrates the modification of that IP packet to re-direct it to the 
foreign network according to an alternative technique; 

Figure 6(a) illustrates the IP packets of a Path message of a first section of 
a quality of service session in standard mobile IP; 

Figui-e 6(b) illustrates the IP packets of a Path message of a second section 
15 of a quality of service session in standard mobile IP; 

Figure 6(c) iUustrates the general end-to-end structure of a Reservation 
message in general IP; 

Figure 6(d) illustrates the general end-to-end structure of a Reservation 
message of a second section of a quality of service session in mobile IP 

20 supporting RSVP; 

Figure 6(e) illustrates the general end-to-end structure of a Reservation 
message of a first section of a quaUty of service session in mobile IP 
supporting RSVP; 

Figure 7 illustrates the network arrangement of Figure 1 adapted to 
25 support RSVP in mobile IP; and 

Figure 8 illustrates the steps of performing a preferred implementation of 
an RSVP operation in mobile IP. 
nf.«;pri ption of Preferre d F.mhodiment 

Referring to Figure 1 there is shown a typical network set-up. A mobile node 
MN 8 to which a message is to be sent is normally located in a home 
network 2. The mobile node MN 8 normally resides in the home network 2 
at a particular address. This address is not necessarily a static IP address: 
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the mobile node may be located at any physical point in the network, but a 
particular IP address is associated with the mobile node itself (rather than 
the physical point of connection). The home network may physically span a 
small office environment, or may span a number of countries. 

5 The mobile node MN 8 may be connected to the home network 2 by a 
wireless LAN, infrared link, wireless telephone link or via a direct Ethernet 
or token ring network hook-up. The term 'mobile node' does not imply that 
the node is connected to the network via a wireless link: rather it impUes 
that the mobile node may move outside the home network 2 into a foreign 

10 network such as the foreign network 6 of Figure 1, as will be discussed in 
further detail hereinafter. 

The arrangement of Figure 1 also shows a correspondent network 4 
including a correspondent node CN 10. For the purposes of illustrating the 
present invention, it is assumed that the correspondent node CN 10 of the 

15 correspondent network sends a message to the mobile node 8 of the home 
network 2. The correspondent node may also be in a foreign network, that 
is a network independent of and distinct from the home network 2. 
However, the term foreign network is reserved for use to refer to a network 
which hosts a mobile node which normally resides in a different network (its 

20 home network). For the purposes of this illustrative example, the mobile 
node 8 of the home network 2 has moved to the foreign network 6. Thus the 
mobile node MN 8 is shown in the home network 2 in dashed lines to 
indicate that it is normally present there, and is shown in the foreign 
network FN 6 in a solid line to indicate that it is temporarily present in the 

25 foreign network 6. 

The terms correspondent node and correspondent network are reserved for 
use to describe communication peers of the mobile node 8. A correspondent 
node is a node (which may be another mobile node) with which a mobile 
node is currently communicating: either receiving an IP packet or 

30 transmitting an IP packet. A correspondent network is used to refer to the 
network to which the correspondent node is connected. It should be 
appreciated that the mobile node may be communicating with a 
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correspondent node in its own home network, and therefore the 
correspondent network may be the home network itself. 

As can be seen from Figure 1, and as will be discussed further hereinafter, 
the home network 2 further includes a home agent 12. 

A brief example of the 'normal' communication between the correspondent 
node CN 10 and the mobUe node MN 8 will now be given. Referring to 
Figure 2(a), there is shown the general structure of an IP packet 14 sent by 
the correspondent node CN 10 to the mobile node MN 8. 

An IP packet transmitted between networks, generally designated by 
reference numeral 14 and illustrated in Figure 2(a), comprises an IP header 
30. and an IP payload 22. The IP payload 22 is the information portion of 
the IP packet to be delivered to the mobile node 8. The parts of the IP 
packet which are relevant to the present discussion are illustrated in 
Figures 2(b) and 2(c). The IP header 30, shown in Figure 2(b), includes a 
source address portion 16, a destination address portion 18, and a protocol 
ID portion 20. The IP header 30 contains other fields which are not shown 
in Figure 2(b) since they are not relevant to the present explanation. 
Referring to Figure 2(c), the IP payload 32 includes a source port number 34 
and a destination port number 36. Again, the IP payload includes other 
fields which are not relevant for the purposes of the present explanation. 
The source address 16 is the IP address of the host terminal (correspondent 
node) from which the IP packet is sent, and the destination address 18 is the 
IP home address of the host terminal (mobile node) to which the IP packet is 
to be sent. The source port number 34 is the port number used by an 
application at the correspondent node 10 associated with the IP packet 14. 
The destination port number is the port number used by an application at 
the mobile node 8 to which the IP packet is being sent. In addition to other 
uses, the protocol ID 20 is one of the indicationsof the quality of service to be 
supported in signaling the IP packet from the source applications to the 
destination applications. As will be appreciated by one familiar with the art, 
the destination and source addresses are used by routing switches between 
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the correspondent node and the mobile node in the home network to route 
the IP packet to its destination. 

When the routers or routing switches support quality of service (QoS), in 
some QoS control provisions, such as RSVP and Intserv, the protocol ID 20 
5 is used together with the source and destination addresses 16 and 18, plus 
the communication port numbers of end applications (i.e. the source port 
number 34 and the destination port number 36) for differentiating flows and 
imposing the necessary QoS control. 

The QoS control imposed on the data traffic flows at the intermediate 
10 routers is system dependent. For example, it can be the so-called WFQ 
(Weighted Fair Queuing ) or CBQ (Classed Based Queuing). They are not 
standard and vendor specific but usually independent of the actual user s 
protocol ID. 

The lETF's IntSer/RSVP standard is defined to provide a QoS specification 
15 and signaling mechanism but not a QoS control mechanism. Intserve/RSVP 
is independent of the actual QoS control mechanisms, such as WFQ, CBQ 
etc. 

The status based on which QoS control is performed is set up in the routing 
switches prior to data transmission by means of the specific quality of 

20 service signaling protocol, such as RSVP. 

A known way of routing an IP packet from the correspondent node to the 
mobile node MN 8 when it has moved to a position in the foreign network 
will now be described. When the mobile node MN 8 moves to a foreign 
network, it must register with the home agent HA 12 of the home network 

25 so as to still be able to receive its messages when residing in the foreign 
network. This may be achieved by the mobile node sending a registration 
message to the home agent HA 12 once it has taken up position in the 
foreign network. A mobile node can be considered to have taken up position 
in the foreign network once it has been connected to the foreign network and 

30 been allocated a care-of address. 

Referring to Figure 3, the home agent HA 12 includes a memory or look-up 
table generally designated by reference numeral 24. In one column of the 
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memoxT the home agent HA 12 stores the addresses of the mobile nodes 
normally resident in the home network that have registered with the home 
agent as being temporarily resident in a foreign network. In another column 
28 of the memory 24 the home agent stores the 'care-of address that the 
mobile node has moved to in the foreign network, as well as other associated 
states such as SPI (Security Parameter Index). 

The technique by which the home agent records the current care-of address 
of the mobile node and its home address (i.e. the mobile node address in the 
home network), is usuaUy implementation dependent. This invention does 
not exclude different approaches for achieving the location-awareness of a 
mobile node at the home agent. 

The operation of the home agent in directing an IP packet from the 
correspondent node to the mobile node in the foreign network according to 
one current known technique will now be described. 

The correspondent node CN 10 constructs an IP packet having a format 
identical to that shown m Figure 2(a). The thus constructed IP packet from 
the correspondent node is illustrated by the IP packet 50 in Figure 4(a), and 
includes a source address 60 identifying the correspondent node address, a 
destination address 62 identifying the home address of the mobile node in 
the home network, and a protocol ID 66, nominaUy referred to as protocol 
'A'. The source port number and destination port number are not shown in 
Figures 4 and 5 since they are not relevant to the explanation. 
In the example shown in Figure 1, after moving to the foreign network_6 the 
mobile node 8 is allocated a unique 'care-of address of its own and registers 
dii-ectfy with the home agent 12 in the home network. This is known as CO- 
COA (co-located care-of address) working mode. An alternative working 
mode is known as FA-COA (foreign agent care-of address) working mode. 
The manner in which the mobile node may register with the home agent is 
well-known in mobile IP, and is not relevant to the present invention and 
I therefore not discussed herein. 

The IP packet constructed by the correspondent node 10 is identical whether 
the mobile node is positioned in its home network 2 or in the foreign 
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network 6, as the correspondent node is not required to have knowledge of 
the movement of the mobile node. Mobile IP with route optimisation does, 
however, require that the correspondent node is aware of the current 
location of the mobile node. 
5 After a mobile node registers with the home agent using its current care-of 
address, the home agent will take a mobile node to be in a foreign network 
and starts intercepting the IP packets 50 destined to that mobile node home 
address and tunneUng those IP packets to the mobile node's current care-of 
address. 

10 The home agent monitors all IP packets coming into the home network to 
see if the destination address in the home network (the portion 62 of the IP 
header fields 52) matches one of the mobile node home addresses stored in 
column 26 of the home agent memory 24. 

If a match is detected, the home agent creates a new IP packet, which is 
15 illustrated in Figure 4(b). The original IP packet from the correspondent 
node, including the destination address, source address, protocol ID, and 
other IP header fields and payload is used to form part of the payload of the 
new IP packet. That is, the original IP packet is not processed at all by the 
home agent but is merely incorporated, wholly unchanged, as the payload 
20 32 of the new IP packet 30. 

The home agent then adds a destination address 36, source address 38 and 
protocol ID 40 to the new IP packet 30. 

The destination address 36 is the address in the foreign network where the 
IP packet is to be sent, that is the 'care-of address of the mobile node MN 8. 
25 The source address 38 is the address of the home agent from which the new 
IP packet 30 is being sent, i.e. the home agent. 

The home agent protocol ID is the protocol ID determined by the home 
agent itself. The home agent will always attach the same protocol ID to the 
new IP packet 30 regardless of the protocol ID 20 included in the original IP 
30 packet by the correspondent node, since the home agent does not look at the 
protocol ID 20 of the original IP packet 14. The protocol ID 40 is designated 
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nominaUy as protocol 'X'. For the conventional mobile IP's IP-in-IPs 
encapsulation, the protocol ID U always changed to "l" by the home agent. 
Thus the -rear source and destination addresses (60 and 62 of Figure 4(a)) 
have been moved into the payload of the new IP packet and the other 
necessar-y flow identification information such as source and destmafon 
port numbers in the original IP payload have also been wrapped up m the 
payload of the new IP packet. 

Thus the original identity of a flow from the correspondent node to the 
mobile node is lost and quality of service fails as the IP packet is routed 
fcom the home agent to the foreign network. 

The IP packet 30 is then sent by the home agent, and is routed to arrive at 
the mobile node's 'care-of address in the foreign network. Once the IP 
packet 30 arrives at the 'care-of address the mobUe node strips the outer 
layers of the new IP packet 30 to reveal the original IP packet 50. 
Thus, it can be appreciated that in this known arrangement, the required 
flow Identification information including the protocoMD in the original IP 
packet is shielded by the home agent and thus becomes unrecognizaMe by 
the routing switches (or IP routers) for QoS provision between the home 
agent and the mobile nodes 'care-of address. 

The routing of an IP packet from the correspondent node to the mobile nodes 
•care-of address according to an alternative preferred implementation wUl 
now be described. In the scheme according to this alternative preferred 
implementation, the flow identification and differentiation information_such 
as the original source address, the original source and destination port 
: number, and the source protocol ID placed in the original IP packet by the 
correspondent node remains unchanged and thus is advantageously 
available to all the routing switches between the correspondent node and 
the mobUe nodes 'care-of address. 

The correspondent node constructs the IP packet 50 identicaUy as before as 
0 shown in Figure 5(a). On arrival at the home network, the ^"^^J^^^ ^ 
determines whether the mobile node to which the IP packet is addressed is 
registered as having moved to a foreign network, by checking the contents 
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its memory 24 as before. On detection of the destination address in its 
memory column 26, the home agent intercepts the IP packet. 
In this implementation, the home agent HA adapts the IP packet 14 by 
removing the destination address 62 of the mobile node 8 in the home 

5 network 2, and replacing it with the destination address (i.e. the 'care-of 
address) of the mobile node MN 8 in the foreign network 6. The new IP 
packet 42 thus comprises the payload 63 of the original IP packet 50, the 
source address 60 of the original IP packet 50, and the protocol ID 66 of the 
original IP packet 50. The destination address 62 of the original IP packet is 

10 replaced by the new destination address 41 (the mobile node's care-of 
address). 

Of course one familiar with the art will understand that it may be necessary 
to amend any error checking provided in the original IP packet 50 in view of 
the change in the destination address. The thus constructed new IP packet 

15 is sent to the 'care-of address in the foreign network. The IP packet is thus 
routed to the mobile node with the flow information including the source 
address of the correspondent node, and the original protocol ID as well as all 
other original flow identification information: it can be appreciated that as 
the payload remains unchanged, the source and destination port numbers 

20 are available in the same locations in the IP packet as before. 

The flow identification information is thus recognized as the IP packet from 
the same correspondent node featuring the same QoS requirements to the 
routers between the home agent and the 'care-of address as well as between 
the correspondent node and the home agent regardless of the movement of 

25 the mobile node. Advantageously, in this arrangement (co-located care-of 
address working mode), the new IP packet 42 constructed by the home 
agent according to the present invention is the same length as the original 
IP packet provided by the correspondent node. 

In this preferred implementation of tunneling, the flow information is not 
30 hidden, and therefore the quahty of service is apparently supported. 
However, for RSVP quality of service this is not the case. The reason for this 
is that for RSW to correctly function, the transmit path followed by a so- 
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called Reservation (Resv) message (routed hop-by-hop following the same 
hops as indicated by a so-caUed Path message) must be the same path but in 
the reverse direction of the Path message. That is the source address of the 
Path message must match the destination address of the Reservation (Resv) 
message, and the destination address of the Path message must match the 
source address of the Reservation message. The below example of setting up 
an RSVP session in the network structure of Figure 1 illustrates why the 
non-encapsulatxon mobile IP, as described hereinabove, is not sufdcient to 

support quality of service. 
) To support an RSVP session when the mobile node has moved into a foreign 
network as shown in Figure 1, a two-section RSVP session must be set up: a 
first section of the RSVP session ("section 1") between the correspondent 
node 10 and the home agent 12, and a second section of the RSVP session 

("section 2") between the home agent and the mobile node 8. 
5 The correspondent node 10. which in this example is assumed to be sending 

a message to the mobile node 8, sends a standard RSVP Path message 

including IP packets 70 having the general format shown in Figure 6(a) on 

line 128. 

The IP packets of the messages used in an RSVP session do not have the 
,0 format shown in Figures 2(a) to 2(c). The IP packets of Figures 2(a) to 2(c) 
are IP packets of data messages. The IP packets 70 of the Path message of 
Figure 6(a) have a source address 78 corresponding to the address of the 
correspondent node, and a destination address 80 corresponding to the 
address of the mobile node 8 in the home network (the mobile nodes home 
25 address). 

The IP packets of the Path message (and other RSVP messages) additionally 
include other flow identification information in the payload of the IP 
packets. One skilled m the art will be familiar with the other flow 
identification information. 
30 The IP packet of the Path message is routed from the correspondent node 10 
to the home network 2 via a pluraUty of routing switches, represented by 
routing switch 132a, on lines 128 and 124. 
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If the routing switch 132a supports quality of service, then it extracts the 
flow identification information in the IP payload of the Path message IP 
packets, and stores this flow identification information. This flow 
identification information includes: the source address, the destination 

5 address, the source port number, the destination port number, and the 
protocol ID which will be included in all IP data packets transmitted from 
the source to the destination after the quality of service session has been 
set-up. The routing switch 132a routes the IP packets of the Path message 
to another routing switch, and then additionally stores with the flow 

10 identification information extracted from the IP packet the address of the 
routing switch to which it sent the message (the next hop) and the address 
of the routing switch from which it received the message (the previous hop). 
Although in Figure 1 it is illustrated that the IP packets reach the home 
network 2 via one routing switch 132a, in practice the IP packets may reach 

15 the home network via a plurality of routing switches, and each routing 
switch stores the flow identification information extracted firom the IP 
packets of the Path message, together with the identity of the routing 
switch from which the IP packet was sent and the routing switch to which 
the IP packet was sent. 

20 Thus the IP packets of the Path message travel fi-om the correspondent node 
to the home network through the routing network. Each routing switch 
retains the address of the previous hop fi-om which the IP packet was sent 
together with the next hop to which the IP packet was sent,_ and 
additionally the flow identification information for the IP packet. The 

25 routing switches also process the other traffic related information in the 
Path message, the natm-e of which is not relevant to a discussion of the 
present invention. 

After the quality of service session has been set-up, when another IP packet 
arrives at a particular routing switch having the same flow identification 
30 information that has been stored in the routing switch memory, the routing 
switch forwards it to the exact same next hop, the address of which is stored 
in memory. 
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Thus at successive hops, each routing switch (p.-ovided it supports RSVP 
quality of sex-vice) retrieves the flow identification information from the 
fixed locations of the IP packets of the Path message and stores them m 
memory, together with the addresses of the next and previous hops. Thus 
the flow identification information in the IP packets helps to uniquely 
identify a message flow, so that all IP packets associated with that message 
flow can be routed from the source to the destmation thr-ough the exact 
same network path. 

The home agent then ^tercepts the IP packets of the Path message 
intended for the mobUe node. When the home agent intercepts the IP 
packets of the Path message destined for the mohrle node 8. .t redirects 
them to the fore.gn network. In this example non-encapsulation mobfle IP .s 
utilised, and new IP packets are created for transmission to the foreign 
network as a new. or modified. Path message. The IP packets 74 of the 
modified Path -nessage sent by the home agent are shown in Figure 6*). 
The home agent replaces the destination address of the ^^^^'^^^^f '^^ 
Path message, such that the destination address 106 of the IP packets 74 of 
the modified Path message iS the mobile node's care-of address m the 
foreign network. As discussed heremabove, in non-encapsulation mobile IP 
aU other elements of the IP packets 70 remain unchanged. 
This modified Path message is routed to the mobile node's care-of address 
via routing switches represented by the single routing switch 132b. on fines 

Tdelbed hereinabove in relation to the first section of the Path message^ 
, in the second section of the Path message the IP packets of the modified 
Path message are similarly transmitted based on the flow 
information therein. The next and previous hops ar-e s.mUarly stored by the 
routing switches. 

The mobile node receives the modified Path message and imtiates the 
30 Keservation ,Resv) message for the second section by creating a E.— 
message for transmission having IP packets 76 of the general format 
illustrated in Figure 6(c). 
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It will be understood by one skilled in the art that the IP packets of a 
Reservation message (Resv) are transmitted hop-by-hop back along the 
identical network path as the IP packets of the Path message. Thus the 
source and destination addresses of the IP packets of the Reservation 

5 messages are actually the last and previous hops. The value of the source 
and destination addresses are thus determined dynamically as the 
Reservation messages transit through the path. Thus the structure of the IP 
packets 76 of the Reservation message shown in Figure 6(c) is actually 
representative of the transport layer of the Reservation messages. Thus the 

10 structure shown in Figure 6(c) illustrates the general concept of a 
Reservation message, that is the originating source address and the 
ultimate destination address. This analysis of the Reservation message is 
somewhat artificial, but serves to best illustrate the principle of RSVP. 
The mobile node 8 identifies the source address 114 as the mobile node's 

15 home address. Standard mobile IP provides that the applications on a 
mobile node itself should not be required to be aware of the change of the 
mobile nodes network attachment points. Therefore regardless of the 
location of the mobile node (whether in its home network or a foreign 
network) the mobile node always generates IP packets which identify the 

20 source address as being the mobile node's homes address. The mobile node 
includes a destination address in the Reservation message of the 
correspondent node address. This is because, in accordance with standard 
mobile IP, the mobile node is aware that the message came frora the 
correspondent node, and is not aware of the redirection via the home agent. 

25 For IP packets sent from the mobile node to the correspondent node in 
standard mobile IP, they are routed as normal IP packets as if the mobile 
node were 'at home' in the home network. 

Comparing the IP packets of the Path and Reservation messages shown 
Figures 6(b) and 6(c), the conditions for a successful RSVP session do not 
30 exist. The source address of the reservation message 76 is different to that 
of the destination address of the path message 74. 
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This results in the failure of the routing of the Reservation (Resv) message 
hop-by-hop following the same network path as that set by the IP packets of 
the Path message. The Reservation message for the first section (between 
the home agent and the correspondent node) is never initiated because the 
second section fails. 

Referring to Figure 7, there is shown the network arrangement of Figure 1 
adapted to enable non-encapsulation mobile IP to support RSW. In the 
arrangement shown a proxy server is introduced into the correspondent 
network and the foreign network. However, it should be understood from 
the following description that the functionality of the proxy server may in 
practice be incorporated into the host terminals to which the prox>^ servers 
are connected. A further explanation is given hereinbelow following the 
explanation of the arrangement of Figure 7. 

Referring to Figure 7, the networks of Figure 1 are adapted such that the 
correspondent network 4 additionally includes a correspondent network 
proxy server 142 and the foreign network 6 additionally includes a foreign 
network proxy server 144. The correspondent node 10 is connected to the 
correspondent node proxy sei-ver 142 via a network link 138. The 
correspondent network proxy server connects to the routing switches via a 
network link 128. The foreign network proxy server 144 connects to the 
mobile node 8 in the foreign network 6 via a network link 146. The foreign 
network proxy server connects to the routing switch 132b via the network 
Unk 136. 

An example of the operation of the adapted network of Figure 8 for sending 
a message from the correspondent node 10 to the mobile node 8 in the 
foreign network using non-encapsulation mobile IP in which RSVP is 
supported will now be described. 

Each host terminal which requires quality of service provision in a network 
needs to be aware of the existence of a proxy server in the network. That is, 
there must be a process by which the host terminals can discover proxy 
servers. There are effectively two ways this can happen. In a first way, host 
terminals in the network broadcast a server soliciting message (SSM). A 
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proxy server in the network responds by sending back to the host terminal a 
server response message (SRM). In a second way, the proxy server in a 
network broadcasts a chent request message (CRQM) to the local network. 
Responsive thereto, host terminals (which can be considered to be proxy 

5 server clients) send back a client registration message (CRGM). In this way 
the presence of the proxy servers in the networks is registered by host 
terminals in the networks in much the same way as the presence of agents 
(home agents, foreign agents) is currently registered in standard mobile IP. 
The implementation of the technique for nodes to register with proxy 

10 servers will be within the scope of one skilled in the art. 

As discussed hereinabove, to successfully estabUsh a quality of service 
session between the correspondent node and the mobile node when the 
correspondent node is sending a message to the mobile node, it is necessary 
to establish an RSVP session with two sections. Generally speaking, a first 

15 section of the quality of service session must be established between the 
correspondent network and the mobile nodes home network, and a second 
section of the quality of service session must be estabhshed between the 
home network and the foreign network. 

The technique for estabhshing the first, quality of service session, and 
20 particularly an RSVP session in mobile IP, for the network arrangement of 
Figure 7, will now be described with the aid of the flow diagram of Figure 8. 
According to the present invention, in a step 150 the correspondent node 
14a initiating a quality of service session sends a quality of service request 
on network link 138 to the correspondent network proxy server 142. 
25 The quality of service request may be implicit or explicit. An explicit quality 
of service request from the correspondent node specifies an exact quality of 
service requirement. Thus an explicit quality of service request can be 
provided only by a correspondent node which has the functionality to 
support the explicit statement of a particular quality of service. An implicit 
30 quality of service request from the correspondent specifies only the nature of 
the transmission to be made. For example, an implicit quality of service 
request may indicate that the data to be sent is video data. The proxy server 
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then determines the appropriate quality of service in dependence on the 
indication of the type of data. 

The correspondent network proxy server 142, in a step 152, then sends a 
standard RSW Path message. This Path message is communicated to the 
home network proxy server via the routing switch 132a on lines 128 and 
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The IP packets of the Path message sent by the correspondent node proxy 
server corresponds identicaUy to IP packets 70 of Figure 6(a), and are routed 
by the routing network comprising the routing switches 132 to the home 
agent 12. The routing takes place in exactly the same manner as described 

before. 

In a step 154 the home agent intercepts the IP packets of the Path message, 
and adapts the IP packets as described above to generate the IP packets for 
the modified the Path message. 

The IP packets of the modified Path message correspond identically to the 
IP packets 74 of Figure 6(b). In a step 156 the IP packets comprising the 
second section of the Path message 74 are transmitted by the home agent 
and routed via the routing network represented by the routing switch 132b 
to the foreign network 144. 

The foreign network proxy server receives the second section of the Path 
message, and in a step 158, the foreign network proxy server 144 sends a 
quality of service indication signal to the mobile node 8 on line 146, 
indicating the quality of service requested by the correspondent node 10. If 
the quality of service level is acceptable to the mobile terminal, the mobile 
terminal sends a quality of service response by way of acknowledgement to 
the foreign network proxy server 144 in a step 160 on network link 146. 
In a step 162 the foreign network proxy server then sends a modified 
Reservation message (i.e. modified relative to the Resei-vation message sent 
with standard mobile IP), confirming the quality of service session. The 
modified Reservation message follows the identical route to the Path 
message (in reverse) via lines 136 and 126. 
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The format of the modified reservation message 77, for the second RSVP 
session, sent back by the foreign network proxy server is illustrated in 
Figure 6(d). As can be seen, because of the use of the foreign network proxy 
server 144 the source address 115 is the mobile node care-of address, and 
5 the destination address is the correspondent node's address. Thus the 
correct correlation exists between the source and destination addresses of 
the Path and Reservation messages in the second RSVP session, such that 
the RSVP session is supported. 

Again, the message shown in Figure 6(d) is representative of the end-to-end 
10 message between the foreign network and the home network. The format 
shown in Figure 6(d) is not representative of the IP packets of the 
Reservation message, which as discussed above have source and destination 
addresses corresponding to the previous and next hops. 

In a step 164 the home agent receives the modified Reservation message. 

15 The home agent adapts the Reservation message to the form shown in 
Figure 6(e), which forms a further modified Reservation message. In order 
to perform this adaptation, the home agent is provided with the 
functionafity of a proxy server therein. Alternatively a home network proxy 
server, equivalent to the correspondent network and foreign network proxy 

20 servers, may be provided in the home network and be associated with the 
home agent. 

The RSVP session is completed by the home agent sending the further 
modified Reservation message back to the correspondent network via the 
routing switch 132a and the network links 124 and 128. As shown in Figure 

25 6(e) the Reservation message has as the source address 88 the home address 
of the mobile node, and as the destination address the address of the 
correspondent node. Thus the section of the RSVP session between the 
correspondent network and the home network is equivalent to a standard 
static RSVP session. The flow information required by the routing switches 

30 in the routing networks to support RSVP is fully available. The source and 
destination addresses are 'swapped' in the further modified Reservation 
message relative to the Path message. 
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In a step 166 the home agent then sends the Reservation message for the 
fxrst section. The further modified Reservation message is then sent to the 
correspondent network 4 where it is received by the correspondent network 

proxy server 142. 

The correspondent network proxy server then sends, in a step 168, a quahty 
of service confii-mation message on the network link 138 by way of 
acknowledgement to the correspondent node 10, indicating that the quality 

of service session has been set up. 

The correspondent node 10 then begins sending data message packets to the 
mobile terminal. However the data message packets do not go va the 
correspondent network proxy server or the foreign network proxy server. 
The proxv servers are used only during the set-up of the RSVP session. 
Once the RSW session is set-up as described, and messages are sent from 
the correspondent node to the mobUe node, it rs essential that the flow 
Identification information carried by the IP packets of the data message 
match that used in the set-up of the RSVP session. Thus the IP data 
packets, having the general format shown in Figure 2. must include the 
same soui-ce port number, destination port number, and protocol ID 
contained in the payload of the RSVP message, as well as the source and 
destination addresses. In this way the data IP packets are uniquely 
Identified as being associated with the flow configured by the RSVP session. 
Thus the provision of the foreign network proxy server ensures that the 
RSVP quality of service is supported m mobile IP. The proxy servers shown 
in Figure 7 can thus be considered to be "RSVP proxy servers". The proxy 
servers dynamically adapt the destination of the RSVP messages to follow 
the movement of the mobile node and in the meantime, guarantee that the 
flow identification information and quality of service information match the 
data flows directed according to non-encapsulation mobile IP (NEMIP). 
It will be appreciated from the foregoing description that it is essential that 
, the proxv server (or the equivalent functionality of the proxy server) is 
provided in the foreign network, that is a network which accommodates host 
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terminals normally resident in other networks, if qualitj^ of service is to be 
supported in mobile IP. 

The provision of the RSVP proxy server (or its functional equivalent) in the 
foreign network guarantees that the established RSVP session (in 
5 particular, the second section of the RSVP session) follows the movement of 
the mobile node whilst at the same time recording the correct flow 
information matching that of the data flows which follow that same path of 
the RSVP session, regardless of the change of the mobile node's point of 
network attachment. 

10 No host terminal, when transmitting, will know whether the host terminal 
it is transmitting to is a mobile node, or whether it is in a foreign network 
having an RSVP proxy server. To ensure support of RS\T with mobile IP, 
each network which is capable of acting as a foreign network to host mobile 
nodes should be provided with a proxy server (or its equivalent 

15 functionality) with the functions as described herein. The above description 
of the functional control as performed by the proxy server in a foreign 
network is essential to supporting quality of service in a mobile 
environment. 

Referring to Figure 7, the essential requirement to support a quality of 
20 service session for a correspondent node in the correspondent network 
desiring to send data messages to the mobile node, is that the foreign 
network in which the mobile node is located must have a proxy server or its 
functional equivalent. The correspondent node can then directly set up the 
RSVP session itself without the need of the correspondent node proxy 
25 server. 

The provision of the correspondent node proxy server, however, has the 
advantage that it enables terminals in the correspondent node not having 
RSVP functionahty to initiate RSVP sessions. The proxy server provides a 
technique for configuring a quality of service session which is both platform 
30 and application independent. By providing a dedicated means for 
establishing quality of service sessions, then current and future quality of 
service incapable host terminals can have a quality of service session set-up 
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and thus their quaUty of service control enabled across the transmit Path to 
their communication peers. The requirements for complicated and intensive 
computing as induced in many quality of service control signaling and 
control mechanisms, and strain on battery power for wireless/mobile 
terminals, is avoided. 

In an alternative application, as mentioned consistently hereinabove, the 
functionality of the proxy server performed in the foreign network is 
performed in the mobile node itself. In such an application the mobile node 
will already be RSVP capable, and will have an RSVP daemon to support 
standard RSVP sessions. In such an application responsive to receipt of the 
modified Path message from the home network the mobile node will 
generate the standard RSVP message format shown in Figure 6(c). The 
proxy server functionality embedded in the RSVP daemon of the mobile 
node will then modify this Reservation message to generate the modified 
Reservation message of Figure 6(d). The modified Reservation message is 
then transmitted directly from the mobile node. 

It should be noted that the examples described herein throughout this text 
utilise standard RSVP. No change to the standard RSVP/IntServ is 
envisaged or proposed. 

The invention has been described herein with reference to a particular 
example of an RSVP quality of service session which utilises Path and 
Reservation messages. However, the invention is more generally applicable 
to any quality of service session which utiHses request and reply messages 
between two terminals for configuring a quality of service session, and 
where there is a requirement to overcome the problem identified herein. 
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Claims 

1. A method of establishing a quality of service session between a 
correspondent node and a mobile node, the mobile node having a home 
address in a home network and being temporarily connected at a care-of 
address in a foreign network, the method including the steps of: 
generating, in the foreign network, a modified reply message having a 
source address of the mobile node's care-of address and a destination 
address of the correspondent node; and transmitting the modified reply 
message. 

2. The method of claim 1, further comprising the steps of: receiving, in the 
home network, a request message having a source address of the 
correspondent node and a destination address of the mobile node's home 
address; creating a modified request message by replacing the destination 
address of the request message with the mobile node's care-of address; 

15 and transmitting the modified request message to the foreign network, 
whereby the reply message is generated responsive to the modified 
request message. 

3. The method of claim 1 or claim 2 further comprising the steps of: 
receiving in the home network, the modified reply message; creating a 

20 further modified reply message by replacing the source address with the 
mobile node's home address; and transmitting the further modified reply 
message. 

4. The method of any one of claims 1 to 3 in which the step of generating the 
modified reply message is carried out in the mobile node. 

25 5. The method of claim 4 wherein the step of generating the modified reply 
message comprises: generating a reply message having a source address 
of the mobile node s home address and a destination address of the 
correspondent node; and replacing the source address with the mobile 
node's care-of address, thereby generating the modified reply message. 
6. The method of any one of claims 1 to 3 in which the step of generating the 
modified reply message is carried out by proxy means in the foreign 
network associated with the mobile node. 
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7. The method of claim 6 when dependent on claim 2, further comprising the 
steps of: responsive to receipt of the modified request message at the 
proxy means, sending a quality of service indication signal to the mobUe 
node, whereby the modified reply message is generated responsive to 
receipt of a quality of service acknowledgement firom the mobile node. 

8. The method of any one of claims 3 to 7, wherein the correspondent node 
generates the request message and receives the further modified reply 
message. 

9. The method of any one of claims 3 to 7, wherein the correspondent node is 
associated with a correspondent proxy means, whereby the correspondent 
proxy means generates the request message responsive to a quality of 
service request fi-om the correspondent node, and the correspondent proxy 
means generates a quality of service confirmation responsive to receipt of 
the further modified reply message. 

10. A mobile IP environment capable of supporting a quality of service 
session, including a correspondent node and a mobile node, the mobile 
node having a home address in a home network and being temporarily 
connected at a care -of address in a foreign network, the foreign network 
having means associated with the mobile node for generating a modified 
reply message having a source address of the mobile node's care-of 
address and a destination address of the correspondent node. 

11. The mobile IP environment of claim 10 in which the means is provided 
in the mobile node. 

12. The mobile IP environment of claim 10 in which the means is provided 
25 separate to the mobile node. 

13. The method or environment of any preceding claim in which the quality 
of sei-vice session is an RSVP session, the request message is a Path 
message, and the reply message is a Reservation message. 
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Abstract 

There is disclosed a method of estabUshing a quality of service session 
between a correspondent node and a mobile node. The mobile node has a 
home address in a home network is temporarily connected at a care-of 

5 address in a foreign network. The method includes the steps of generating, 
in the foreign network, a modified reply message having a source address of 
the mobile node's care-of address and a destination address of the 
correspondent node, and transmitting the modified reply message. A mobile 
IP environment capable of supporting such a quality of service session is 

10 also disclosed. 
[Figure 7] 




THIS PAGE BLANK (uspto) 



:£P99301 481.-0. 




Scu&cB 



lb 












1— - 


Oolite 












<> 



30 



32. 



8 



3hm 







'*^otiice NJoi^e A^n£s^ 










t 
1 
1 


1 
> 



? 

it 




^■1% ... 

Ef^9930148i:p 



0 




mm 



5 





0 



(^0 



I 





4) 



_ .JTK 



I 

?5 



M 



I 



z 

8^ I 



S 



II 


1 3 








I 



DRAW 



service yic^Que&T 



HA- 














HA ' 







f M PS 1 

















^ Mo^ I P«SO 

M6SSAG6 



This Page is Inserted by IFW Indexing and Scanning 
Operations and is not part of the Official Record 



Defective images within this document are accurate representations of the original 
documents submitted by the applicant. 

Defects in the images include but are not limited to the items checked: 

□ BLACK BORDERS 

□ IMAGE CUT OFF AT TOP, BOTTOM OR SIDES 

□ FADED TEXT OR DRAWING 

□ BLURRED OR ILLEGIBLE TEXT OR DRAWING 

□ SKEWED/SLANTED IMAGES 

□ COLOR OR BLACK AND WHITE PHOTOGRAPHS 



□ LINES OR MARKS ON ORIGINAL DOCUMENT 

□ REFERENCE(S) OR EXHIBIT(S) SUBMITTED ARE POOR QUALITY 

□ OTHER: 



IMAGES ARE BEST AVAILABLE COPY. 
As rescanning these documents will not correct the image 
problems checked, please do not report these problems to 
the IFW Image Problem Mailbox. 



BEST AVAILABLE IMAGES 




RAY SCALE DOCUMENTS 



THIS PAGE emWKwsPTo, 



